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by 

?he  Analytic  Hierarchy  Process 


Thomas  L.  Saaty 
The  Wharton  School 
University  of  Pennsylvania 


1.  Introduction  The  purpose  of  optimization  is  to  identify 
feasible  alternatives  which  are  preferred  or  indifferent  to  all 
other  alternatives.  In  general,  this  part  of  applied  mathematics 
is  divided  into  (a)  optimization  subject  to  constraints  and  (b)  optim¬ 
ization  without  constraints.  In  both  cases  when  the  function  that 
meets  the  alternatives  is  known  there  exists  a  well  developed 
theory  to  attack  the  problem.  However,  there  is  a  large  class  of 
practical  problems  where  a  numerical  function  defining  the  pre¬ 
ference  relation  among  the  alternatives  is  usually  unknown.  For 
example,  at  times  military  problems  are  not  concerned  with  the 
maximization  (or  minimization)  of  a  well  defined  and  measurable 
quantity  (such  as  dollar  expenditure)  ,  but  rather  with  the  optim¬ 
ization  of  vague  concepts  such  as  military  worth,  loss  of  life,  and 


the  like.  Mathematical  techniques  are  useless  in  these  areas  unless 

/ 

we  have  a  method  to  measure  these  concepts.  I 

Even  business  corporations  face  such  problems  when  they  must 
decide  among  intangibles  that  do  not  have  a  measurable  impact  in 
terms  of  dollars.  In  complex  situations  like  these  the  object  is 
still  to  find  a  best  possible  alternative. 

Classical  optimization  which  has  its  origins  in  physics  and 
engineering  is  concerned  with  the  maximization  or  minimization  of 


VI 
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a  funcri'on  (or  functional^  sui^ecr  Tb  equality  and/or  inequality 

constraints.  In  programming  theory  the  constraints  also  include 

the  nonnegativity  of  the  variables.  A  simple  optimization  problem 

as  one  encounters  it  in  the  calculus  requires  that  an  unconstrained 

function  of  one  or  several  variables  be  maximized  and  if  the  function 

is  differentiable,  calculus  methods  may  be  applied.  Well  known 

other  general  formulations  of  optimization  are:  maximize  or  minimize 

f (x. ,  ...  , x  )  subject  to  g . (x. , . . . ,x  )  £  0,  isl,««.,m.  If  all 
1  n  i  i  n 

the  g^  are  identically  zero  we  have  an  ordinary  calculus  problem 
(assuming  differentiability).  If  the  constraints  are  all  equalities 
we  have  a.  lagrange  multiplier  problem.  If  Xj  ^  0,  j=l,...,n  we 
have  a  programming  problem  which  is  linear  if  f  and  all  the  g^  are 
linear.  The  optimum  solution  required  may  or  may  not  be  in  integers. 

The  next  class  of  problems  is  variational.  A  general  formulation 
of  an  optimization  problem  in  function  space  subject  to  constraints 
takes  the  form:  maximize  or  minimize 


—  /  f(t,x,y,y(1) ,...y(n>)  dx, 

(M  order 

(where  y  h*l,..'.  ,n  'is  the  hth/  derivative  of  y  with  respect  to  x) 
subject  to  differential,  difference  or  more  generally  functional 
constraints ~of  the  form  ~ ‘ 

g^ (t,x,y,y .  ,y ^  )  —  0  i=l,...,m 

or 

/  ki (t,x,y ^  , . . . ,y ^ )  dx  4  0 

where  the  limits  of  the  integrals  may  also  be  prescribed  functions. 

The  problem  may  involve  several  parameters  along  with  t, 

several  independent  variables  along  with  x,  and  several  functions 

along  with  y  of  these  parameters  and  variables. 

There  are  also  recursive  optimization  techniques  such  as  those 
exemplified  in  dynamic  programming. 
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It  is  useful  to  consider  how  rare  it  is  that  an  individual  at¬ 
tempts  to  maximize  or  minimize  anything.  Early  in  life  we  are 
trained  for  balance,  "the  happy  medium",  to  be  satisfied, "you 
cannot  take  it  with  you".  Some  optimization  experts  have  defined 
rationality  in  terms  of  "if  offered  more  take  more",  although  this 
seems  to  contradict  our  tendency  to  seek  sufficiency.  We  intend  to 
illustrate  a  more  natural  approach  to  behavioral  optimization  which 
is  better  attuned  to  the  study  of  sufficiency. 

The  concept  of  sufficiency  can  be  found  not  simplv  in  some 
modern  works  in  economics  and  operations  research  but  also  in 
ethics  and  philosophy.  The  problem  is  not  that  people  object  to 
the  concept,  rather,  the  study  of  this  mode  of  behavior  has  been 
overpowered  by  traditional  mathematical  structures  of  optimization 
which  have  been  carried  over  to  the  social  and  behavioral  fields. 

Even  risk  avoidance  is  only  minimized  in  theory.  In  practice 
people  have  acceptable  levels  of  risk  with-  which  they  deal. 

— The  Analytic” Hierarchy  Process  'whictT^T” study  here*serves  as 
a  framework  for  people  to  structure  their  own  problems  and  provide 
their  own  judgments  based  on  knowledge,  reason  or  feelings,  to 
derive  a  set  of  priorities  for  activities  to  which  they, for  example, 
wish  to  allocate  effort  or  resources.  In  this  process  transitivity 
of  preference  is  studied  through  a  new  approach  to  consistency  -  which 
need  not  always  strictly  hold  for  the  results  to  be  acceptable.  Also 
since  hierarchic  structures  may  not  be  complete,  not  all  alternatives 


need  to  be  directly  comparable.. [See  Saaty,  J.  Math.  Psyche  1977] . 

Cy  -  ■  . .  ^  '  " 


■  s  v.  < 


r  <  '•  ?  & 


V  >•• 


*7 ha  follovsHr^  t  brief  jne  of  ihe-Step s  fol  lowed  ly  the.  Analytic  Hierarchy  Process//! 

1.  Define  the  problem  and  specify  the  solution  desired, 

2.  Structure  the  hierarchy  from  the  overall  managerial  purposes  (the  highest 
levels)  through  relevant  intermediate  levels  to  the  level  where  control  would 
alleviate  —  or  solve  —  the  problem. 

~3T^  Construct  a  pairwise  comparison  matrix  of  the  relative  contribution  or  impact 
of  each  element  on  each  governing  objective  or  criterion  in  the  adjacent  upper  level. 

In  such  a  matrix  of  the  elements  by  the  elements,  the  elements  are  compared  in  a 
pairwise  manner  with  respect  to  a  criterion  in  the  next  level.  In  comparing  the 
1 , j  elements,  people  prefer  to  give  a  judgment  which  Indicates  the  dominance  as  an 
Integer.  Thus,  if  the  dominance  does  not  occur  In  the  1 , j  position  while  comparing 
the  1th  element  with  the  jth  element  then  It  Is  given  in  the  j,i  position  as  a^ 
and  Its  reciprocal  is  automatically  assigned  to  a^.  (jUS  ^ 

4.  Obtain  all 


n(n-l) 


judgments  required  to  develop  the  set  of  matrices 


in  3  . 


5.  Having  collected  the  pairwise  comparison  data  and  entered  the  reciprocals 
together  with  n  unit  entries  down  the  main  diagonal,  the  eigenvalue  problem 
Aw  ■  X  w  is  solved  and  consistency  Is  tested, using  the  departure  of  X  from  n. 


max 


6.  Steps  3,4  and  5  are  done  for  all  levels  and  clusters  in  the  hierarchy. 

7.  Hierarchical  composition  is  now  used  to  weight  the  eigenvectors  by  the  weights 
of  the  criteria  and  the  sum  Is  taken  over  all  weighted  eigenvector  entries  cor¬ 
responding  to  those  In  the  next  lower  level  and  so  on,  resulting  In  a  composite 
priority  vector  for  the  lowest  level  of  the  hierarchy. 

8.  Consistency  Is  then  evaluated  for  the  entire  hierarchy  by  simply  multiplying  each 
consistency  index  by  the  priority  of  the  corresponding  criterion  and  adding  overall 
such  products.  The  result  is  divided  by  the  same  type  of  expression  using  the  random 
consistency  index  corresponding  to  the  dimensions  of  each  matrix  weighted  by  the 
priorities  as  befort.  The  ratio  should  be  about  101  or  less  for  acceptable  overall 
consistency.  Otherwise,  the  quality  of  the  judgmental  data  should  be  Improved. 


The  following  |<inds  of  questions  come  to  mind  in  using  the 
AHP  for  optimization  purposes. 

•  While  in  classical  optimization  one  is  restricted  to  measures 
of  money,  time,  weight,  temperature  and  a  few  other  measurables,  with 
the  AHP  one  can  use  these  measures  along  with  newly  derived  measures 
of  intangibles  which  the  AHP  generates. 

■  The  structure  of  the  problem  is  not  set  in  advance,  but  is 
generated  by  those  who  experience  the  problem. 

•  No  assumptions  of  orthogonality  and  independence  need  to  be 
made  as  the  variables  may  be  interdependent  and  hence  the  use  of  a 
cartesian  coordinate  system  may  be  inappropriate. 

•  One  need  not  be  restricted  to  the  use  of  a  euclidean  metric. 

•  Different  weights  may  be  attached  to  different  constraints 

or  criteria  through  the  use  of  the  AHP._  .  .  .  _ 

•  As  in  real  life  the  objective  function  is  so  intermeshed 
with  the  constraints  that  optimization  is  regarded  as  a  process  of 
interaction  between  objectives  and  constraints. 

.  One  can  optimize  any  number  of  objectives,  and  not  simply  one. 

On  reflection  it  seems  that  the  adoption  of  a  model  to  represent 
a  problem  may  be  a  matter  of  1)  Convention , through  wide  interpretation 
and  usage  thus  in  a  sense  giving  the  model  precedence  over  the  problem 
(conventions  have  a  tendency  to  change  with  the  tiroes  although  it 
takes  much  longer  in  science  than  in  the  world  of  women's  fashions); 

2)  Convenience, by  having  quick  and  technically  adequate  methods  to 
get  at  an  answer.  Convenience  may  and  often  does  skirt  the  problem; 

3)  Aesthetic, in  that  real  world  problems  seem  messier  than  some 
practitioners  think  is  warranted  and  by  making  imaginative  and  con- 


Vi-neaft^  assumption*  vis-  rrvrwcTure.  problems  as  we.  "c<an",  Sfewe.Tim&s' 
knowing  thac  we  are  sacrificing  relevance  but  always  remembering 
that  a  thoughtful  life  is  a  compromise  between  logical  clarity, 
simplicity,  consistency,  and  tradition  on  the  one  hand  and  relevance 
to  the  reality  we  perceive  on  the  other.  But  as  we  learn  to 
deepen  our  logical  perspective  and  its  pragmatic  reach  by  turning 
it  into  a  dualistic  interaction  (adaptive  process)  the  line  of 
demarcation  between  these  two  fundamental  areas  of  logical  perception 
and  reality  loses  its  sharpness,  as  it  might  if  we  were  to 
better  understand  and  control  the  world  in  which  we  live. 

2.  Two  Roles  for  the  AHP  in  Optimization 

There  are  two  ways  in  which  the  AHP  can  be  used  in  optimization. 
The  first  is  to  use  it  as  a  tool  for  measuring  priorities  of  intang¬ 
ibles  that  should  be  considered  in  optimization  such  as  relative 
preference  among  foods  in  diet  problems  to  the  contribution  of  an 
industry  to  social  and  environmental  factors.  The  resulting 
priorities  are  then  incorporated  as  coefficients  of  the  objective 
function  or  constraints  or  the  payoff  matrix  as  the  situation 
may  be  and  the  solution  is  carried  out. 

The  other  way  in  which  the  AHP  can  be  used  to  "optimize"  is 
to  follow  through  the  AHP  process  itself  to  get  what  is  thought 
to  be  the  correct  or  sufficient  mix  of  factors  in  a  problem.  This 
process  avoids  imposing  a  structure  -  that  of  the  model  -  on  the 
problem  and  leaves  the  formulation  and  solution  to  those  who  have 
experience  with  the  problem.  We  shall  discuss  both  these  types  of 
approaches. 
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a  goaL  ciir<tcTai  ocrivity'.  soaLs  4epe*\d  on 
the  people  involved.  Thus  in  the  final  analysis  optimization  is 
an  attempt  to  satisfy  needs  and  desires.  One  wonders  then  why 
optimization  is  carried  out  in  terms  of  measurements  and  structures 
more  suitable  to  natural  science.  When  we  use  cartesian  geometry 
we  assume  that  we  are  dealing  with  a  set  of  independent  variables 
represented  in  an  orthogonal  framework,  and  if  some  variables  are 
more  important  than  others  we  multiply  them  by  appropriate  constants 
or  raise  them  to  powers  to  reflect  this  fact.  Even  when  we  have 
a  large  number  of  variables  we  assume  linearity  and  people  have  been 
known  to  deal  with  linear  programming  problems  involving  5000 
variables.  Why?  It  is  doubtful  that  these  traditional  methods 
give  a  good  reflection  of  the  real  world. 

The  question  of  independence  and  dependence  among  the  entities 
being  treated  becomes  academic  in  the  AHP  if  we  can  treat  the 
criteria  and  objectives  as  separate  mutually  exclusive  meaningful 
concepts.  We  must  define  them  carefully  to  see  what  each  one  means. 
There  is  no  harm  in  finding  that  there  is  overlap  among  them.  We 
can  essentially  look  at  both  their  independent  features  and  their 
overlapping  characteristics. 

3.  Brief  Descriptions  of  Past  Applications  of  the  AHP  in  Optimization 
The  measurement  approach  to  optimization  by  the  AHP  has  been 

used 


1.  In  conjunction  with  linear  programming  and  input-output  con¬ 
straints  to  study  the  rationing  of  energy  to  industries  [see  Saaty 
and  Mariano]. 

2.  To  develop  the  benefits  of  transport  projects  in  the  form  of 
priorities  in  the  Sudan  which  together  with  their  estimated  costs 
provided  benefit  to  cost  ratios  for  allocating  resources  [see  Saaty 

‘  .u  . . , .  _.3  . . . 


^  A  ^  ^  w  *  •  -  *  -  ' 


ht^srchy,  cost*  --•. -~  =  s  and 

combining  the  results  of  the  two  for  proportionate  or  0  -  1  alloc¬ 
ation. 

3.  To  develop  a  general  theory  for  multiple  resource  allocation  of 
the  knapsack  type  [forthcoming  paper  with  J.P.  Bennett]  . 

4.  To  develop  a  method  to  compute  the  payoff  matrix  of  a  nonzero 
sum  game  under  conditions  of  incomplete  information  and  its 
application  to  study  the  U.S.-OPEC  energy  options  [forthcoming 
International  Journal  of  Game  Theory,  1979  ]  . 

5.  To  construct  input-output  tables  [  Saaty  and  Vargas,  Socio- 

v 

Economic  Planning  Sciences  Journal,  will  appear].  The  same  approach 
may  be  used  to  study  flow  of  other  than  physical  material  among  the 
activities  [Vargas,  Ph.D.  dissertation,  Wharton  School,  1979]  . 

4 .  Textbook  Tvoe  of  Illustrations  of  the  AHP 

Below  we  illustrate  how  to  use  the  AHP  to  deal  with  problems 
of  optimization  without  constraints,  a  market  basket  example, 
optimization  subject  to  constraints,  cost-benefit  resource  allocation, 
and  determining  the  payoff  matrix  in  a  two-person  game . 
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rbimi  zation  Wifhout  Constraints 

We  take  a  simple  example  in  order  to  determine  the  kind  of 
steps  to  follow  for  more  complicated  problems. 

A  farmer  wishes  to  sell  his  crop  of  120  bushels  of  potatoes. 

If  he  sells  it  now  he  would  get  SI. 00  per  bushel.  However,  if  he 
waits  his  crop  will  increase,  due  to  growth,  by  20  bushels  per  week, 
but  the  price  would  decrease  by  $.10  per  bushel  per  week.  When  should 
he  sell  to  maximize  his  profit? 

To  solve  the  problem  we  construct  a  hierarchy  as  in  Figure  1. 

The  overall  purpose  of  the  hierarchy  is  to  maximize  the  farmer's 
profit.  Profit  is  a  function  of  production  and  the  price  per  bushel 
that  the  farmer  gets  at  a  certain  period  of  time.  Ultimately,  profit 
is  a  function  of  the  number  of  weeks  that  the  farmer  waits  to  sell 
his  crop.  The  different  number  of  weeks  represent  his  alternatives. 

The  total  harvesting  period  is  assumed  to  last  about  five  weeks.  These 
alternatives  comprise  the  bottom  (fourth)  level  of  the  hierarchy. 

The  second  and  third  levels  are  the  production  and  the  price 
per  bushel,  respectively.  Since  the  price  per  bushel  depends  on  the 
total  amount  produced,  we  consider  each  criterion  at  a  different 
level  of  the  hierarchy. 

Production  is  considered  in  three  different  degrees:  low, 
medium,  and  high.  The  price  per  bushel  falls  in  three  categories. 

It  can  be  very  small  if  the  farmer  waits  too  long  and  sells  late, 
medium  if  he  sells  at  an  intermediate  period  and  large  if  he  sells 
early. 


PROFIT  I 


Production: 


Prlce/bushel:  Small  Medium  Large 


Alternatives:  0  12345 


Figure  1. 

Clearly,  to  obtain  the  maximum  profit,  crop  size  will  have  to  be 
relatively  large.  However,  eventually  a  very  large  harvest  could 
be  worthless.  Therefore,  a  medium  size  crop  would  be  desirable. 

According  to  this  observation,  the  pariwise  comparisons  among 
the  different  degrees  of  production  can  now  be  given  by  answering 
the  following  question:  Comparing  crop  sizes,  which  one  produces 
more  profit  and  how  strongly? 

PROFIT  |  LOW  MEDIUM  HIGH  Weights 

1  3  1/2  ,3793 

1/3  l  3  .3313 

2  1/3  1  .2894 


LOW 

MEDIUM 

HIGH 


Let  us 

assume 

chat  pot a 

to  production  : 

Ls 

low. 

Given  tiVo  catejory 

prices 

per 

bushel , 

which  cat 

egory  is  more  ! 

Likely  to  obtain? 

LOW 1 

i  S 

M 

L 

Weights 

MEDIUM 

i  s 

M 

L 

Weights 

S 

1 

1/3 

1/5 

.  1095 

S 

1 

1/5 

1/2 

.1238 

M 

3 

1 

1/2 

.  3090 

M 

5 

1 

2 

.5954 

L 

5 

2 

1 

.5816 

L 

2 

1/2 

1  . 

.  2764 

LARGE 

S 

M 

L 

Weights 

S 

1 

4 

5 

.6908 

M 

1/4 

1 

1 

.1603 

L 

1/5 

1 

1 

.1488 

To  fill  in  the  other  two  matrices  for  medium  and  large  production 
similar  questions  are  asked. 

It  remains  to  compare  the  number  of  weeks  with  respect  to  the 
price  per  bushel.  The  question  asked  here  is:  Given  two  weeks  at 
which  he  can  sell  his  product,  if  the  price  per  bushel  is  small 
(medium  or  large)  which  week  provides  more  profit? 


SMALL 

0 

1 

2 

3 

4 

5 

WtS. 

MEDIUM 

0 

1 

2 

3 

4 

5 

L_wt 

0 

n 

1 

1/2 

1/3 

1/4 

1/5 

.0640 

0 

1 

1/4 

1/5 

1/5 

1/3 

1/2 

1 

H 

1 

1 

1/2 

1/3 

1/4 

.0850 

1 

4 

1 

1/3 

1/3 

1/2 

1 

.ii 

2 

2 

1 

1 

1 

1/2 

1/3 

.1201 

2 

5 

3 

1 

1 

1 

1 

.23 

3 

3 

2 

1 

1 

1 

1/2 

.  1730 

3 

5 

3 

1 

1 

1 

1 

.23 

4 

4 

3 

2 

1 

1 

1 

.  2430 

4 

3 

2 

1 

1 

1 

1 

5 

5 

4 

3 

2 

1 

1 

.3156 

5 

2 

1 

1 

1 

1 

1 

.16 

Wzs . 

.  3154 
.  2430 
.1730 
.1201 
.0850 
.0640 


Alternatives (Weeks)  012 


3  4  5 


Composite  Weights  .1488  .1535  .1790  .1752  .1752  .1726 


The  composite  vector  of  weights  multiplied  by  the  row  vector 
(0,1, 2 ,3, 4, 5)  yields  the  expected  number  of  weeks  that  the  farmer 
should  wait  until  he  sells  the  crop. 

ENW  *  0x.l488+lx.l535+2x.l790+3x. 17 9 0+4 x.  175 2+ 5x.  1726 

-  2.6. 

The  calculus  formulation  of  this  problem  is  to  maximize 
(120  +  20x) (1-0. lx) ,  whose  solution  is  x»2  weeks. 


b.  J&arkct  Bashst  Example 

Coreen  L.  Mett  of  Radford  College,  Virginia,  has  studied  the 
problem  of  how  to  allocate  food  dollars  according  to  preference 
and  cost.  Her  hierarchy  is  as  in  Figure  2. 


Budget  Summary 


Dr.  Mett  assigned  the  weights  .4  to  meat,  and  .6  to  vegetables. 


Her  matrices  for  the  elements  in  the  third  level  with  respect  to 
those  in  the  second  and  those  in  the  fourth  with  respect  to  those 
in  the  third  follow.  The  meats  and  the  vegetables  listed  in  the 
fourth  level  are  treated  as  two  separate  clusters  with  respect  to 
each  attribute  in  the  third  level. 


MEAT 

c 

T 

N 

CC 

Weights 

VEG 

-  c 

T 

N 

CC 

Weights 

C 

1 

1/3 

1/3 

1/3 

.099 

C 

1 

1/5 

1/3 

1/3 

.079 

T 

3 

1 

2 

2 

.413 

T 

5 

1 

2 

3 

.477 

N 

3 

1/2 

1 

1 

.244 

N 

3 

1/2 

1 

2 

.270 

CC 

3 

1/2 

1 

1 

.244 

CC 

3 

1/3 

1/2 

1 

.174 

We  now  move  to  the  fourth  level  pairwise  comparisons  with  respect 


to  third  level  attributes.  Note  that  there  are  no  comparisons  nec 
essary  for  cost  as  actual  store  prices  are  available. 


B  1 

3 

1/4 

1/3 

.141 

A&B 

1 

4 

2  .557 

Pk  1/3 

1 

1/5 

1/4 

.071 

CfcP 

1/4 

1 

1/3  .123 

F  4 

5 

1 

3 

.52 

S 

1/2 

3 

1  ,32 

Ptry  3 

4 

1/3 

1 

.268 

On  composing  weight*  we  find  that  each  dollar  epent  should  be  dividt 
as  follows:  A&B,  2 9 . 2 d ;  S,  19. 74;  F,  12.34;  Ptry,  11. 44;  B,  10. 8$; 

C*P •  10.84<  pk  J.J+ 


.  .  i-z' 

.  (>•  ffiTi  mi  zafi ora  Subject*  xo  Cons-crainTs 

Consider  an  individual  -who  has  available  three  types  of  food: 
Heat  (beef),  bread,  and  vegetables (broccoli)  .  Ke  must  determine 
the  optimal  mixture  of  these  foods  to  eat  minimizing  cost  and  satis¬ 
fying  minimum  daily  requirements  for  vitamins  A,  B2  and  the  amount 
of  calories  needed. 


Suppose  that  the  cost  of  each  food  is  as  follows:  meat,  $2. 50/lb 
($0 . 0055/gm>  >  bread,  $. 55/lb  ( $0 . 0012/gm) ?  vegetable,  $. 62/lb 


($0 . 0014/gm) .  The  individual  knows,  approximately,  the  amounts  of 
vitamin  A,  B2,  and  calories  per  gram  of  each  food.  They  are 


Food 

Vit.A  (IU) 

Vit.  32(mg.) 

Calories  (kcal.) 

Meat 

.  3527/gm 

. 0021/gm 

2. 86/gra 

Bread 

.0000 

.0006 

2.76 

Veg. 

25 

.002 

.25 

The  minimum  daily  requirements  are:  Vitamin  A:  7,500  (X.U.),  Vitamin 

B2:  1.6338  mg.  (This  amount  varies  from  individual  to  individual,  and  it 

is  measured  in  mg/kgr.  The  minimum  requirement  for  an  individual 

who  weighs  147  lbs  is  1.6338  ng. )  j  Calories:  2,050  kcal  (again  for  the 
147  lb  individual). 

we  have  the  linear  programming  problem 

Minimize  z :  (3.5  xx  +  1.2  x2  +  1.4  x3)  x  10‘3  dollar 

Subject  to: 


.3527  x1  +  +  25  X3  >.  7.500 

.0021  Xx  +  .0006  x2  +  .002  x3  >  1.6338 
2.86  xx  +  2.76  x2  +  • 25  x3  >  2.050 

xx ,  Xj »  Xj  J,  0 

Its  solution  is  given  by  x1(meat)  *  0,  x2 (bread)  -  687.44  gms, 
x3  (vegetables)  -  610.67.  And  the  cost  per  day  of  this  diet  would 
be  z  ■  $1.67.  Clearly,  in  this  model  the  individual  did  not  indicate 
f 00&  preferences. 


Ho*  let  us  consider  that  the  individual  expresses  his  pre¬ 
ferences,  for  which  we  construct  the  following  hierarchy  (Figure  3) 

DAILY  REQUIREMENTS 


Cost 


Nourishment 

Vit.  A 
Vlt.  32 

Calories 


Meat  •  B’-ead  Vegetables 

Figure  3 

.  For  a  person  with  an  average ' income ,  to  satisfy  his  nourishment 
needs , is  more  important  than  the  cost  of  the  food,  as  long  as  cost 
is  not  prohibitive.  Here  we  have  for  N,  nourishment , and  C,  cost  : 


D.R.  N  C  Weights 
N  1  3  0.75 

C  1/3  1  0.25 

He  also  assumes  that  vitamin  A  and  B2  are  equally  important 
and  in  turn  more  important  than  calories.  Thus  we  assign  the 
following  weights  to  them:  - 


NOURISHMENT 

Vit  A 

Vit  b2 

Cals 

Vit  A 

1 

1 

2 

Vit  b2 

1 

1 

2 

Cals 

1/2 

1/2 

1 

Weights  (x.75  fo: 
-  N 

.4  (.3) 

.4  (.3) 

.2  (.15) 


The  amount  of  Vitamin  A,  and  calories  per  gram  of  meat 
bread  and  vegetables  are  obtained  from  the  first  table.  They  are 


Vitamin  A 

*2 

Kcal . 

Meat 

0.0139 

0.4468 

0.4872 

Bread 

0.0000 

0.1277 

0.4702 

Vegetables 

0.9861 

0.4255 

0.0426 

According  to  cost  we  have 


Cost 

M 

0.6790 

B 

0.1481 

V 

0.1728 

However,  since  we  wish  to  minimize  cost,  we  use  the  reciprocals  of 
the  amounts  given  above. 


Cost” 

M 

0.1051. 

B 

0.4819 

V 

0.4130 

The  composite  vector  of  priorities  is 


Foods 

Meat 

Bread 

Vegetables 

Priorities 

.2376 

.2293 

.5331 

The  total  amount  of  food  that  an  individual  must  eat  to  minimize  cost 
and  satisfy  the  daily  requirements  obtained  from  the  linear  programming 
program  is  1,298.11  gms  or  2.86  lbs.  If  we  distribute  this  total 
according  to  the  above  priorities  the  number  of  grams  of  each  food 

eaten  per  day  are 

0 


Meat 

Bread 

Vegetables 

Amount (gms) 

308.43 

297.66 

692.02 

Our  concern  is  to  ensure  that  the  daily  requirements  are  satis¬ 
fied  and  determine  tr.e  total  cost.  Multiplying  the  matrix  of 
requirements  by  the  solution  obtained  hierarchically  we  have 


Meat 

Bread 

Veg 

Vit  A 

1  0.3527 

o 

• 

O 

25 

Vit  B2  | 

0.0021 

i 

.0006 

0.002 

Cals 

\  2.86 

2.76 

0.25 

308.43 

297.66 

692.02 


Daily 

Requirements 


£.7, 409. 28 
2.2103 
\  1,876.66  /$ 


7,500  I.U. 
1.6338  mgs 
2,050  Kcal 


The  total  cost  associated  with  this  solution  is  $3.0224.  As 
a  separate  exercise  we  assumed  that  the  nourishment  factors  are 
equally  important.  In  that  case  the  cost  was  $2.92  and  the  consump¬ 
tion  was  290.80  gms  of  meat,  419.30  gms  of  bread  and  588.50  gms 
of  begetables.  The  daily  requirements  were  all  satisfied  as  shown 
below. 


Cc ntribution 


Vit  A 

14,815.07 

Vit  b2 

2.0393 

Kcal 

2136.10 

Let  us  now  assume  that  cost  is  absolutely  more  important  than 
nourishment .  Thus 


Nourishment 

Cost  ~ 

Weights 

N 

1 

1/9 

.1 

C 

9 

1 

.9 

and  that  Vit  A,  Vit  B2  and  Kcal  are  equally  important.  We  have 


vt 


Foods : 

Meat 

Bread 

Vegetable 

Priorities : 

.1210 

.4607 

.4184 

gras  of  food 
eaten  per  day: 

157.07 

598.04 

543.13 

Contributions  to  daily  requirements 

Vit  A  Vit  B2  Kcal 

13,633.65  1.7749  2235.5931 


The  total  cost  is  z  a  $2.3419 
Let  us  fix  the  total  amount  of  food  that  can  be  eaten  by 
the  individual  during  a  day,  i.e., 

X1  +  x2  +  x3  “  2  lb8 

The  solution  obtained  by  the  AHP  which,  with  the  assumption 

made  earlier  that  nourishment  is  more  important  than  cost  (  a 

split  of  .75,  .25)  gives 

Foods  Meat  Bread  Vegetables 

Amount  203.57  293.28  411.69 

(gins) 

Total  cost  z  =  $2.05 

providing  the  following  amounts  of  vit  A,  B2  and  Kcal. 

I  Contribution _ Daily  Requirement 


Vit  A 

10,364.05 

7,5000 

Vit  b2 

1.4268 

1.6338 

Kcal 

1494.59 

2,050 

The  solution  derived  from  the  L.P.  model,  assuming  that  the 
right-hand  side  vector  of  coefficients  is  the  vector  of  daily.. 


requirements  obtained  by  the  AHP,  is 

x^(meat)  «  0 
Xj (Bread)  »  566.33 
x^ (vegetable)  ■  490.22 
z£cost)»  $1.38 

Let  us  assume  that  an  individual  expresses  his  food  preferences 

in  terms  of  the  amounts  of  each  he  desires  to  eat  per  day,  i.e., 

x^tmeat)  >_  140  gms  (5  ozs) 

x- (bread)  i  56  gms  (2  slices) 

x3 (vegetable) ,  no  constraint 

then  the  solution  of  the  first  linear  programming  problem  is 

x1(meat)  *  637.30  gms 

x2  (bread). 56  gms  -  -  - 
x^ (vegetables)  *  291.01 


z  (cost) 


$3.80 


A  ^overnmentel  agency  (such  as  the  Wav  fork  J>ort  Authority) 
which  has  jurisdiction  over  the  building  of  bridges,  tunnels,  etc. 
in  a  certain  area  must  decide  on  whether  to  build  or  not  to  build 


a  tunnel  and/or  a  bridge  across  a  river  presently  served  by  a 
privately  owned  ferry. 

benefits  and 

The  factors  which  affect  both  the/costs  of  crossing  a  river 
are  given  in  two  hierarchies  below  (Figures  3 t  4).  These  factors 
fall  into  three  categories:  economic,  social,  and  environmental. 

The  decision  is  made  in  terms  of  the  ratios  of  benefits  to  costs. 
Benefits 

The  economic  factors  affecting  the  choice  consist  of  the 
benefit  derived  from  the  time  saved  in  using  a  new  bridge  or 
tunnel  rather  than  using  the  existing  ferry.  The  increased 
traffic  from  outside  of  the  area  could  bring  in  toll  revenue  which 
can  add  to  the  general  income  of  the  local  government.  The  rise 
in  commerce  caused  by  this  increased  flow  of  traffic  is  seen  as 
being  beneficial  to  the  community  in  general.  Additionally,  the 
traffic  will  aid  the  commerce  nearby  (such  as  gas  stations, 
restaurants,  etc).  There  is  also  economic  benefit  from  the  construc¬ 
tion  jobs  generated.  If  they  were  the  only  ones  to  consider,  most 
of  these  factors  could  be  calculated  quantitatively.  The  associated 
cost  could  also  be  computed  quantitatively  and  a  benefit/cost 
ratio  could  bs  used  to  make  the  decision.  But  we  have  to  consider 
social  and  environmental  factors  which  do  not  translate  in  any 
reasonable  way  to  dollars. 

The  social  benefits  of  the  project  are  viewed  to  represent 


the  benefits  Nhidi  the  society  as  a  Whole  will  derive  from  the  pre¬ 
sence  of  a  bridge  or  'tunnel .  They  would  provide  greater  safety  and 
reliability  than  the  ferry.  They  would  also  contribute  to  a  greater 
number  of  trips  across  to  visit  relatives,  friends,  museums,  etc. 
Finally  they  could  generate  community  pride  not  present  to  the  same 
degree  in  using  the  ferry. 

Environmental  factors  are  viewed  in  terms  of  their  contribution 

i 

to  individual  personal  benefits.  They  differ  from  benefits  to 
society,  in  that  society  often  considers  benefits  to  an  abstract 
collection  which  does  not  represent  the  interest  of  any  particular 
individual.  The  environmental  factors  of  interest  to  an  individual 
are  the  comfort  of  using  the  bridge,  tunnel  or  ferry,  the  ease  of 
accessibility  of  one  over  the  others,  and  the  aesthetics  affecting 
the  choice  of  alternative  for  crossing  the  river. 

Costs 

As  with  benefits,  the  costs  of  crossing  a  river  also  involve 
economic,  social,  and  environmental  factors.  The  three  economic 
costs  considered  were  the  capital' costs  of  the  alternatives,  the 
operating  and  maintenance  costs  associated  with  the  three  projects, 
and  the  economic  consequence  of  not  having  a  ferry  boat  business. 

The  social  costs  again  represent  costs  to  society.  The 
degree  to  which  lifestyles  are  disrupted  using  the  alternatives 
to  cross  the  river  was  thought  to  be  important.  The  congestion 
of  traffic  differs  between  the  various  modes  of  crossings  and  is 
also  deemed  an  important  cost.  The  final  social  cost  is  the 
effect  on  society  of  the  dislocation  of  people  from  their  homes 
according  to  the  alternate  chosen. 
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•environmental  costs  differ  from  environmental  ber.efi-ts  in 
that  they  represent  possible  ham  done  to  the  ecosystem  by  the 
various  alternates.  The  various  ways  of  crossing  the  river  add 
to  the  amount  of  auto  emissions  in  the  area.  Additionally# 
pollution  of  the  water  and  the  general  disruption  of  the  ecology 
were  thought  to  contribute  to  environmental  costs. 

Results 

In  the  calculation  of  both  benefits  and  costs#  economic 
factors  outweighed  the  other  factors.  The  benefits  derived  from 
the  commerce  across  the  bridge#  the  added  safety  and  reliability, 
and  quick  accessibility  of  crossing  the  river  all  received  high 
priorities. 

As  for  costs#  the  capital  required#  the  dislocation  of 
people  from  their  homes  and  the  amount  of  auto  emissions  all 
received  high  priorities. 


The  composite 

benefits 

and  costs 

are  as 

Bridae 

Tunnel 

Ferry 

Benefits  (b^) 

.57 

.36 

.07 

Costs  (c.) 

.36 

.58 

.05 

The  criteria  used  in  benefit/cost  analysis  are: 

1)  k^,'c^>  1#  That  is,  the  benefits  must  exceed  the  costs. 

2)  max  b./c< ;  That  is, choose  the  project  with  largest  benefit 

i  1  1 


to  cost  ratio. 

For  this  example  we  have 

Bridge  Tunnel 

bi 

*1.58  -=■  -.62 

C1  C2 


Perry 

b3 

~  -1.28 
C3 


Both  criteria  favor  the  construction  of  a  bridge  across  the  river. 
Note  that  this  has  taken  into  consideration  the  capital  requirements 
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I.  - 

e.  Determining  the  Payoff  Matrix  in  a  TWo-person  Game 

The  payoff  matrix  of  a  general  two  Derson  game  assumes  that 
each  player  can  provide  a  relatively  good  (rational)  estimate  of 
the  payoffs  he  excects  to  receive  from  each  of  his  strategies  in 
countering  each  of  the  opponent  is  strategies.  In  some  exceptional 
problems  the  rationale  for  assigning  the  payoffs  is  easier  to 
provide,  particularly  if  the  utilities  represent  money.  But  what 
is  needed  in  general  is  an  analytical  method  for  linking  the 
payoffs  directly  to  the  strategies  of  both  players  and  more  spec¬ 
ifically  to  the  overall  effectiveness  of  each  strategy  against 
all  of  the  opponentis  "active"  strategies. 

It  is  essential  for  our  purpose  that  a  player  be  able  to  assess 
in  qualitative  terms  the  relative  dominance  or  effectiveness 
of  each  of  his  strategies  when  compared  with  all  the  others 
against  each  strategy  of  the  opponent's,  in  principle  if  a  player 
does  not  have  this  modicum  of  sophistication,  he  is  obviously 
either  not  interested  in  winning  or  incapable  (for  the  moment)  of 
defining  the  object  of  his_playing  the  game. 

Now  an  intriquing  problem  in  game  theory  is  the  assumption 
that  it  is  possible  to  estimate  payoffs  for  strategies  in  a  game 
before  the  strategies  of  one  player  have  been  matched  against 
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those  of  the  opponent  in  actual  competition.  Except  for  the 
simplest  and  most  transparent  situations  it  is  impossible  to 
spell  out  all  the  moves  and  tactics  of  a  real-life  strategy  to 
really  get  a  good  idea  of  how  well  it  would  fare  in  competition. 

Some  broad  qualitites  of  a  strategy  may  be  known,  but  exact  prescrip¬ 
tions  of  its  effectiveness  may  encounter  such  unanticipated 
difficulties  in  practice  that  it  may  be  difficult  to  get  a 
"good"  estimate  of  its  worth  when  compared  with  other  strategies. 

Thus  a  major  problem  is  to  obtain  sufficiently  reliable  payoffs 
that  can  be  used  in  the  computation  of  optimal  strategies. 

We  would  like  to  elaborate  on  the  idea  of  how  to  estimate 
payoffs  and  actually  provide  a  method  for  estimating  them.  When 
a  player  in  a  game  goes  through  the  process  of  assessing  the 
relative  strengths  of  his  strategies  against  those  of  the  opponent, 
he  must  have  some  basic  properties  of  strategies  in  mind  which 
indicate  merit  in  choosing  one  over  another  before  the  start  of 
competition.  But  again  we  ask  what  can  he  be  thinking  of  when 
he  does  this  assessment  since  he  has  not  played  the  game  to  find 
out  how  his  strategies  fare  in  the  competition? 

We  believe  that  there  are  two  steps  which  one  is  inclined  to 
follow.  First  he  evaluates  his  own  strategies  according  to  some 
intrinsic  set  of  properties  to  assess  their  relative  strengths. 

He  would  Iso  have  to  decide  as  to  which  of  these  properties  is 
more  important  for  winning.  The  process  leads  to  a  vector  of  the 


relative  weights  of  his  strategies  with  respect  to  all  the  properties. 
Having  done  this  he  may,  if  he  has  sufficient  information,  do  the 
same  for  his  opponent's  strategies. 

He  next  goes  through  a  simulation  exercise  as  to  the  effective¬ 
ness  of  his  strategies  when  matched  against  each  strategy  of  the 
opponent.  Thus  he  obtains  a  vector  of  the  relative  strength  of 
his  strategies  against  each  strategy  of  his  opponent.  The  result 
is  a  matrix  whose  columns  are  these  vectors  of  relative  weights 
of  the  second  step.  He  now  weights  each  row  of  this  matrix  by 
the  corresponding  weight  of  the  strategy  from  the  first  step 
to  obtain  his  payoff  matrix.  It  is  a  composition  of  the  first 
step  in  which  he  has  evaluated  the  constant  value  of  his  strategies 
and  the  second  step  in  which  he  has  analyzed  the  current  (engagement) 
value  of  the  strategies.  Of  course  if  he  has  no  knowledge  about 
the  strategies  of  his  opponent  he  would  rely  on  the  evidence  of 
the  first  step  alone.  How  does  one  carry  out  this  numerical 
evaluation  and  does  it  make  sense  is  the  next  task  which  we 
tackle.  We  also  believe  that  the  procedure  can  be  generalized  to 
n- person  games. 

Of  course  a  player  can  estimate  the  payoffs  to  his  opponent 
in  light  of  whatever  information  he  has  about  the  opponent.  He 
can  then  proceed  to  determine  his  optimum  strategies  without 
reference  to  what  the  opponent's  assessment  of  the  situation  is, 
although  he  can  also  use  such  information  in  makino  his  estimates. 


When  We  deal  With  incon^Lerte-  information ,  our  behavior  is 
largely  based  on  constant  values  (which  is  the  case  for  example 
when  we  assume  constant  prices  in  the  economy) ;  current  values 
on  the  other  hand,  are  conditional  to  the  present  (as  are 
current  prices  in  the  economy) .  An  example  of  a  situation 
where  one  has  to  deal  with  both  constant  and  current  values, 
arises  in  the  game  of  chess.  In  this  game,  a  player  faces  a 
situation  in  which  he  can  formulate  the  problem  with  certainty; 
but  where  he  ignores  the  final  result  of  a  present  action.  Chess 
players  always  hope  to  move  to  a  position  which  offers  them  "good" 
positions.  After  the  opening  game,  the  middle  game  in  chess  is 
determined  by  constant  values  to  gain  good  position  on  the 
board  (such  as  the  center  squares)  and  the  final  game  by 
current  values  depending  on  the  moves  of  the  opponent. ' 

•  -  Summary  of  How  to  Compute  Payoffs 

1  -  To  compute  the  constant  value 

a)  Construct  a  hierarchy  of  attributes 
of  strategies. 

b)  Evaluate  each  strategy  of  a  player  with  respect  to 
these  attributes  to  get  the  composite  eigenvector  of 
relative  "constant"  importance  of  strategies  of  a 
player.  This  corresponds  to  the  a  priori  strengths 
of  the  strategies. 

2  -  To  compute  the  current  value 

a)  Match  the  strategies  of  a  player  in  a  pairwise  com¬ 
parison  matrix  according  to  their  strength  against 
each  strategy  of  the  opponent  and  get  a  matrix  of 
eigenvectors. 

Thus  we  consider  a  2-person  game  in  normal 
form.  Denote  the  players  by  L  and  I,  respectively 


and  let  , . 
and 

a  matrix  of 


. . ,Ln  be  the  strategies  of  player  L 

be  those  of  player  I.  We  then  construct 
pairwise  comparisons  of  the  strategies 


L L  according  to  their  effectiveness  against. 
1  n 

each  of  the  strategies  Ij,  j*l,...,m.  A  typical 
such  matrix  has  the  form: 


whose  entries  (a _ )  with  a _ >  0  indicate  how  much  more  effective 

pq  pq 

strategy  L  is  estimated  to  be  over  L  against  the  opponent's 

r  '4 

strategy  1^.  We  also  have  ■  l/a^,  i*®*  w®  use  the  reciprocal 
value  in  the  transpose  position  -  a  reasonable  criterion  to  im¬ 
prove  the  overall  consistency.  We  may  similarly  construct  mat¬ 
rices  of  pairwise  comparisons  for  I ^ ,  j-l,...,m,  for  each  L^, 
i*l  /  .../ii. 

Solve  the  principal  eigenvalue  problem  for  each  of  these 
'matrices.  The  resulting  (column)  eigenvectors  give  the  realtive 
effectiveness  on  a  ratio  scale  from  zero  to  one,  of  the  strategies 
being  compared  with  respect  to  each  of  the  opponent's  strategies. 
Arrange  these  eigenvectors  as  columns  of  a  matrix. 

b)  Weight  each  row  of  this  matrix  by  the  constant  value 
weight  of  the  corresponding  strategy.  This  gives  the  payoff  matrix 
to  that  player.  Do  the  same  for  the  opponent's  payoff  matrix. 


5.  Conclusion 
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The  use  of  the  AHP  in  optimization  is  relatively  new  and 
requires  both  theoretical  and  practical  investigations  to  deepen 
its  contribution  to  problems  in  which  there  are 

several  factors  for  which  measures  have  not  been  developed.  We 
feel  that  this  paper  attempts  to  give  some  understanding  of  the 
role  that  the  AHP  might  play  in  optimization,  particularly  to 
areas  where  judgment  and  experience  are  important  and  must  be 
included  in  the  formulation  and  use  of  the  model. 


